Tackling the Rpc-memory Speciication Problem with I/o Automata ?
نویسنده
چکیده
An I/O automata solution to the problem posed in 1994 by Broy & Lamport at the Dagstuhl Workshop on Reactive Systems is presented. The problem calls for speciication and veriication of memory and remote procedure call components. The problem speciication consists of an untimed and a timed part. In this paper, both parts are solved completely.
منابع مشابه
Tackling the RPC-Memory Specification Problem with I/O Automata
An I/O automata solution to the problem posed in 1994 by Broy & Lamport at the Dagstuhl Workshop on Reactive Systems is presented. The problem calls for speciication and veriication of memory and remote procedure call components. The problem speciication consists of an untimed and a timed part. In this paper, both parts are solved completely.
متن کاملTackling the Dagstuhl'94 Specification Problem with I/o Automata Tackling the Dagstuhl'94 Speciication Problem with I/o Automata
An I/O automata solution to the problem posed by Broy & Lamport at the Dagstuhl Workshop on Reactive Systems is presented. The problem, which concerns components that communicate by means of a procedure interface, consists of an untimed and a timed part. In this paper, both parts are solved completely.
متن کاملUsing PVS for an Assertional Verification of the RPC-Memory Specification Problem
The RPC-Memory Speciication Problem has been speciied and veriied in an assertional method, supported by the veriication system PVS. Properties of the components are expressed in the higher-order logic of PVS and all implementations have been veriied by means of the interactive proof checker of PVS. A simpliication of the memory speciication-allowing multiple atomic reads-has been proved correc...
متن کاملA Functional Solution to the RPC-Memory Specification Problem
We give a functional speciication of the syntactic interface and the black box behavior of an unreliable and a reliable memory component and a remote procedure (RPC) call component. The RPC component controls the access to the memory. In addition, we specify a clerk for driving the RPC component. The used method is modular and therefore it allows us to specify each of these components independe...
متن کاملThe RPC - Memory Speci cation Problem : UNITY plus Re nement
In this paper, we use the ImpUNITY framework to solve the \RPC-Memory Speciication problem" of the Dagstuhl Workshop on reactive systems. ImpUNITY supports the development of parallel and distributed programs from speciication to implementation in a step-wise manner. It is an extension of UNITY, as introduced by Chandy and Misra, with features of the Action System formalism of Back and Kurki-Su...
متن کامل